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Abstract 

Let V be a finite set of divisorial valuations centered at a 2- 
dimensional regular local ring R. In this paper we study its structure 
by means of the semigroup of values, Sy, and the multi-index graded 
algebra defined by V, gr^i?. We prove that Sy is finitely generated 
and we compute its minimal set of generators following the study of 
reduced curve singularities. Moreover, we prove a unique decompo- 
sition theorem for the elements of the semigroup. The comparison 
between valuations in V, the approximation of a reduced plane curve 
singularity C by families of sets of divisorial valuations, and the 
relationship between the value semigroup of C and the semigroups 
of the sets V^ k \ allow us to obtain the (finite) minimal generating 
sequences for C as well as for V . 

We also analyze the structure of the homogeneous components of 
gryi?. The study of their dimensions allows us to relate the Poincare 
series for V and for a general curve C of V . Since the last series 
coincides with the Alexander polynomial of the singularity, we can 
deduce a formula of A'Campo type for the Poincare series of V . 
Moreover, the Poincare series of C could be seen as the limit of the 
scries of V( k \ k > 0. 
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Introduction 



This paper deals with the structure of a finite number of divisorial valua- 
tions centered at a regular local ring of dimension two. In singularity theory 
there are many problems that involve finitely many interrelated exceptional 
divisors (and so, their corresponding divisorial valuations), which cannot 
be analyzed independently without losing some information. Classification 
of sandwiched singularities, minimal resolutions and the Nash problem are 
examples of this situation. The study of plane curve singularities consti- 
tutes a similar situation and the treatment of a branch is rather different 
of the one of the whole curve (see [5] and [6]). Problems as uniformization 
and monomialization of valuations, studied historically by Zariski and Ab- 
hyankar, are also object of recent activity (see e.g. [19]), providing another 
motivation to our study. 

This paper is inspired in two sources. Firstly, the results for the case 
of a single divisorial valuation by Spivakovsky [18], where minimal gener- 
ating sequences were computed (see also [15]), and Galindo, who computes 
the Poincare series [14]. The second one is the set of results [4, 5, 6] ob- 
tained by Campillo, Delgado and Gusein-Zade for a plane curve singularity 
with several branches where generation of the semigroup, zeta function and 
Poincare polynomial are considered. 

Throughout this paper, we will assume that (R, m) is a local, regular, 
complete and 2-dimensional ring and that it has an algebraically closed co- 
efficient field. Replacing curves defined by elements in R by analytically 
reduced curves defined by elements in the completion R of R, and consid- 
ering the valuations defined by their branches in the ring R (see e.g. [10]), 
theorems stated in the paper remain true without the assumption of com- 
pleteness. However, we will consider the complete case because it simplifies 
the proofs and gives a more clear intuition. 

Each irreducible component E a of the exceptional divisor E of a modifi- 
cation 7r of Spec R defines a valuation of the fraction field of R centered at R, 
named divisorial and denoted by v a . An irreducible element in R such that 
the strict transform by n of the corresponding curve is smooth and intersect 
transversely E a at a smooth point of E is, generically, denoted by Q a and 
plays an important role in this paper. Consider a finite set V = . . . , u r } 
of r > 1 divisorial valuations associated to exceptional components E a u\ of 
E where 7r : (X,E) — > (Spec R, m) is the minimal modification such that 
E a (i) C E for 1 < i < r. We define the semigroup of values of V as the sub- 
semigroup of Z^ given by S v := {u(f) := Oi(/), . . . , Mf))\f e R \ {°}}- 
A general curve of V is a reduced plane curve with r branches each one 
defined by an equation = 0. When r = 1, Sy coincides with the 
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semigroup of values of any general curve of V [20]. The valuation ideals 
J(m) = {g e R\ v(g) > m} define a multi-index filtration of the ring 
R which gives rise to a graded algebra gr v R = @ J(m)/ J(m + e), 

mGZ> 

e = (1, . . . , 1). This paper analyzes both objects, the semigroup and the 
graded algebra, for a set valuations V looking for its essential arithmetical 
and algebraic properties. 

A description of the semigroup Sy is given in Section 2. In Theorem 1, 
we give the minimal set of generators of Sy, proving that it is finitely 
generated, unlike the case of a reduced plane curve singularity (see [8] and 
[4]). The set {B l := v(Q a {i)) \ i = 1, • • • , r} plays a very special role in Sy- 
Proposition 6 shows that the projectivization of the vector space D{B l ) = 
J(B 1 )/ J[B % + e) is canonically isomorphic to the exceptional divisor E a u\ 
which defines the valuation z^. In particular, D(B l ) is bidimensional. The 
study of the dimension di(m) of the spaces D^m) = J(m)/ J(m + e,) allows 
to prove Theorem 3, which gives a unique decomposition for the elements 
in Sy in terms of the set {-B 1 , . . . , B r }. In particular, we give another proof 
of the fact that if V consists of all the divisors of a modification, then Sy 
is a free semigroup generated by B 1 , . . . , B r . 

In Section 3 we describe a generating sequence for a finite set V of divi- 
sorial valuations and for a reduced curve with several branches. Denote by 
8 the set of end divisors of the minimal resolution of V, i.e., the exceptional 
components E a such that E\E a is connected, and set = {Q p \ E p G £}. 
The main result of this section, Theorem 5, states that is a minimal gen- 
erating sequence of V, that is, any valuation ideal is generated by monomials 
in the set A^. After a result of Campillo and Galindo [7], this is equivalent 
to the fact that gr^i? is the i?/m-algebra generated by the classes of the 
elements in A^. 

A similar result is true for the set W of valuations defined by the 
branches of a reduced plane curve C, however we must change the set A^- 
by another one A^ which is also finite (see, again, Theorem 5). The key to 
understand it, is that W can be regarded as a limit of families of divisorial 
valuations V^ k \ k > 0, and so A^ as the limit of the sequence A £ (k) given 
by V^ k \ The number of classes in gr v R produced by each element in A^ 
is finite, however some elements in A^ give infinitely many different classes 
in the corresponding algebra (see the last remark of Section 3). This fact 
explains the apparent contradiction between the infinite generation of the 
semigroup of a plane curve singularity and the existence of a finite generat- 
ing sequence. 

It is worthwhile to mention that the so called multipliers ideals of ideals 
in the ring R, can be regarded as ideals J(rn) for concrete sets, V, and 
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elements m [16]. Notice that, in our case, these ideals are exactly the 
complete ones [17]. 

The dimensions d(m) = dim J(m) / J{rn-\-e) of the homogeneous pieces of 
the graded ring g£ v R can be collected in the Laurent series L v (ti, . . . , t r ) = 
d(m)t— (note that the sum extends to Z r ). Following [6] and [11], the 

Poincare series of V is defined as the formal series with integral coefficients 

L v {t x , ...,t r )-fl(ti-l) 



Pv(ti, . . . , t r ) 



i=i 



tl^2 " ' ' t r — 1 



As an application of the results and techniques developed in the previous 
sections, Section 4 is devoted to the computation of the Poincare series Py. 
So, in Theorem 6 we state the relation between the Poincare series of V and 
the Poincare polynomial Pq of any general curve C of V . This polynomial 
coincides with the Alexander polynomial of the link of the singularity [6]. 
In the complex case, the above expression leads to an explicit formula for 
Py in terms of the topology of the exceptional divisor, very similar to the 
formula of A'Campo (see [1]) for the zeta function (extended by Eisenbud 
and Neumann in [13] for the Alexander polynomial): 



p v (t u ...,t r )= n i}-t-) 

E a CE 



-x{E a ) 



where x(E a ) is the Euler characteristic of the smooth part E a of E a C E. 
This formula was conjectured by the authors some time ago, but the first 
complete proof has been given in [11] by using a very different approach: 
the integration on infinite dimensional spaces with respect to the Euler 
characteristic. 

To prove our results, we develop two different kind of techniques which 
in our opinion have interest by themselves. The main steps of the first 
one are included in Section 1. There, we consider pairs of elements in R 
with the same value by a valuation v a associated to a component E a of the 
exceptional divisor E of a modification and we find the relation between 
the initial forms of these elements with respect to u a as well as their values 
for the valuations corresponding to other components of E. Such study is 
given in terms of the topology of the exceptional divisor. In the proofs we 
systematically use the geometry of pencils of plane curves. In particular, 
the fact that the divisor E a be dicritical for the pencil {Xf + fig} if and only 
if the initial forms of the functions / and g with respect to v a are linearly 
independent, explains the deep relationship between both concepts. 
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The second technique, specially used in Section 4, is the cited approxi- 
mation of curves by divisorial valuations. We can see it as a way to go from 
results related to a curve C to similar results for the corresponding sets 
y( k ) f divisorial valuations, and viceversa. Corollary 2, which presents the 
Poincare polynomial of a general curve C of V as the limit of the Poincare 
series of sets of divisorial valuations V^ k \ gives a good example of this phi- 
losophy. 

1 Divisorial valuations 

Let (R, m) be a local, regular, complete and 2-dimensional ring with an 
algebraically closed coefficient field K. For us, a curve will be a subscheme 
of Spec R, Cf, defined by some element /6 m, A divisorial valuation v is 
a discrete valuation of the fraction field of R, centered at R (i.e., .Rnm„ = m, 
where (R u ,m v ) is the valuation ring of u), with rank 1 and transcendence 
degree 1. 

Given a modification, that is, a finite sequence of point blowing-ups, 
7r : X — > Spec R, there is a divisorial valuation, v a , associated to each 
irreducible component E a of the total exceptional divisor E of tt, namely, 
for / £ R, v a {f) is the vanishing order of the function / o tt : X K along 
the divisor E a . We will say that v a is the ^-valuation. 

Assume that tt is given by the sequence 

n : X = Xtv+i Xjy — > ■ ■ ■ — > X\ Xq = Spec R, 

and denote, for < % < N, by Pj the center of 7r i+1 in Xi (Pq = m), by 
(Ri,rni) the local ring of Xi at Pi, and by E i+ i the exceptional divisor of 7Tj. 
Then, for 1 < a < N + 1 , v a is the m^x-adic valuation. Given v = u a , we 
will sometimes denote P v and E a ^ instead of P a and E a . 

In fact, divisorial valuations correspond 1 — 1 to finite sequences of point 
blowing-ups, by associating to v its minimal resolution, defined as follows: 
n i+ i is the blowing-up of Xi at Pi, P = m, and for % > 1 Pi is the unique 
point in the exceptional divisor of 7Tj, E^, such that R v dominates the local 
ring of Xi at Pi. In this way, v is the divisorial valuation associated to 
En+i- 

Given the E v divisorial valuation v, denote by C v the set of all irreducible 
curves in Speci? whose strict transform by the minimal resolution tt of v 
is smooth and meets E v transversely at a nonsingular point of the total 
exceptional divisor of tt. An element / £ m is said to be a general element 
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of v if Cf G C u . In [18] it is proved that for / G R, 

v(f) = min{(/,0)J g G C„} 

= (f,g) if C f nC g = $ and g e C„ , U 

where (/,<?) stands for the intersection multiplicity (Cf,C g ) between the 
curves Cf and C g and Cf,C g for the strict transforms by 7r of the curves Cf 
and C 9 . The minimal resolution ir : X — ► Spec i? of the divisorial valuation 
z/ is an embedded resolution of Cf for / G C„, in general not the minimal 
one. 

Conversely, let Cf be any irreducible curve in SpecR, and take the 
associated (infinity) sequence of blowing-ups with centers at the infinitely 
near points of /, 

X 1 X = Spec R. (2) 

For each i > set z/j the Ei + \ divisorial valuation. Since the curve Cf is 
determined by the sequence (2), we can think of the sequence of valuations 
{^i}i>o as an approaching of Cf. Indeed, for any g G R, nonzero in the ring 
R/(f), Vi(g) = (f,g) for i ^> 0. So, the study of divisorial valuations and 
of irreducible curves is closely related (see for example [18]). 

Let 7r : (X,E) — > (Spec R, m) be a modification. The dual graph G(tt) 
of 7r is the dual figure of the exceptional divisor E; that is, it is a graph with 
a vertex a for each irreducible component E a of E and where two vertices 
are adjacent if and only if their corresponding exceptional divisors intersect. 

The graph G(ir) is a tree. We will denote by 1 the vertex corresponding 
to the first exceptional divisor and by [/?, a] the path joining (3 and a. Along 
this paper, for a vertex a in ^(vr), Q a will stand for any irreducible element 
of m such that the strict transform of the curve CQ a on X is smooth and 
meets E a transversely at a nonsingular point. CQ a gives in particular a 
general element of the ^-valuation. 

A dead end (respectively, star vertex) of the graph G(~k) is a vertex 
which is adjacent to a unique (respectively, to at least three) vertices. The 
set of dead ends will be denoted by £ . Given a dead end p ^ 1, st p will 
denote the nearest to p star vertex of G{it). 

In this paper we will make use of the concept of pencil of elements in 
R. Recall that if we consider the pencil L = {\f + [ig \ A, // G K}, relative 
to two elements /, g G R, a component E a of the exceptional divisor E of 
a modification ir is said to be dicritical for L if the i? Q -valuation, u a , is 
constant on L. This condition is equivalent to say that the lifting cp = tp o ir 
of the rational function <p = f / g to X restricts to a surjective (that is, non 



X, 



t+1 



X; 
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constant) morphism from E a onto P^. In the sequel, we will identify 
with K U {00} . The fibers of L are studied in [12] in the analytic complex 
case, and we will use those results because they can be easily extended to 
our context. 

In particular from Theorems 1, 2 and 3 in [12] we can deduce the fol- 
lowing: 

Let 7r : (X, P) — ■> Spec P be a modification and a a vertex of Q(tt). For 
a subset A of G(ft) denote Ea = U Ep. Assume that tp is constant in E a , 

tp\E a = c G P 1 . Then the strict transform C/_ C9 of C/_ C9 intersects Ea, A 
being the maximal connected subset of G(tt) such that a G A, and p> = c 
along P^. 

On the other hand, assume that P a is dicritical and P G P a is such that 
(p(P) = c. If P is a smooth point of E then C/_ cg intersects P a in P, and 
if P is singular and A is the connected component of G{ir) \ {a} such that 
Pa nE tt = {P} then C/_ cg intersects Pa- 

Next results are stated for a modification 7r : (X, P) — > Spec P and a 
vertex a G ^(vr). 

Lemma 1 Lei h E R be such that v a (h) = v a {Qa) an d assume that Ch H 
Cq q = 0. T/ien P Q zs i/ie unique dicritical divisor of the pencil L = {XQ a + 
fih I X, /J, G P}, and i/ie lifting <p> of the rational function tp = Q a /h to X 
restricts to an isomorphism in E a . 

Proof. Since v a (Q a ) = v a {h), <p is defined in every point of E a , and 
&a ■= &\E a ^ 0, 00. Since moreover C h n C Qa = 0, <p a (C Qa n P a ) = 0, 
so E a is a dicritical component for L. In fact, E a is the unique dicritical 
component for L, because the existence of another one would contradict the 
irreducibility of the fiber Q a . 

Let P G E a be such that <p a {P) = 0. If there were a connected com- 
ponent A of Giji) \ {a} such that P G Pa, then CQ a would intersect Pa, 
which is impossible by the election of Q a . Hence, P is a smooth point of P, 
P = CQ a H E a . Moreover, from Theorem 3 of [12], P is not a critical point 
of cp a , so p a has degree 1, i.e., it is an isomorphism. □ 

The next result is a generalization of Lemma 4 in [3] . 

Proposition 1 Let h G P be such that v a {h) = v a (Q a ) and such that the 
strict transform Ch of Ch on X does not intersect E a . Then there exists 
a unique connected component A of G(ir) \ {a} such that Ch H Pa 7^ 0- 
Moreover, ^{h) = v 1 {Q a ) if '7 G G{n) \ A, and is y (h) > z/ 7 (Q a ) otherwise. 
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Proof. Keep the notations of Lemma 1. Let A be a connected component 
of G(tt) \ {a} such that Ch H 7^ 0. By Lemma 1, there are not dicritical 
divisors of L in A, and since <p(P) = 00 for any P G Ch H then ^|s A = 
00, which implies v 1 {h) > v 1 {Q a ) for 7 G A. As </? Q is an isomorphism, 
-Ec fl -Ea is the unique point Q G E a such that y?(<3) = 00, hence A is 
the unique connected component of G(ir) \ {a} such that Ch H E& 7^ and 
moreover we deduce that v^iQa) = z/ 7 (/i) if 7 ^ A. □ 

A close result holds when we change Q a by whatever element / G R: 

Proposition 2 Let h and f be elements in R such that v a {h) = v a {f) and 
assume that there exists a connected component A of G{^) \ {«} such that 
E& contains Ch H E and Cf fl E. Then ^ 7 (/) = v^ih) for each 7 ^ A and 
there exists c G K , c 7^ 0, such that v a (f — ch) > v a (f) . 

Proof. We can assume that ir is an embedded resolution of the curve Cfh, 
since the additional blowing-ups we need for it do not modify the connected 
subset T — G(n) \ A. 

If ^ 7 (/) > u^ih) for some 7 G T, we deduce that Cf intersects Ea, 
where A is the maximal connected subset of G{^) \ {a} such that 7 G A 
and vp(f) > vp{h) for every (3 G A. In particular, as A C T, C/ intersects 
which contradicts the hypothesis. Thus, f 7 (/) = f 7 (/i) for every 7 G T 
and the lifting <p> of the rational function ip = f jh to the space X is defined 
at every point of E T . Moreover, <p>\ E/3 : Ep — > P 1 cannot be surjective for 

(3 G T, since C? A n £ T = and C f nE T = 0. Therefore, there exists c G P^, 
c 7^ 0, 00, such that <p\e t = c. Then the lifting of (/ — c/i) / h vanishes on Et 
and in particular u a (f — ch) > u a {h) (in fact i/ 7 (/ — ch) > u 7 (h) for every 
7^ A). □ 

Remark. Let f,h G R such that v a {f) = v a (h) and assume that there 
exists c G P 1 , c 7^ 0, 00, such that z/ a (/ — ch) > u a (f). Then, the lifting of 
the rational function tp = f jh is constant and equal to c along E a . As a 
consequence, the strict transforms of Cf and Ch intersect the same points 
of E a and the same connected components of G{k) \ {a} (otherwise the 
corresponding point of intersection in E a must be a zero or a pole of (p). 

On the other hand, let / G R be such that C ' f fl E = P G E a is a smooth 
point of E, set r = (E a , Cf) and pick Q a by P G -E^. Then v a (Q r a ) = v a (f) 
and after some additional blowing-ups we could apply the above proposition, 
proving the existence of c 7^ 0, 00 such that u a (f — cQ r a ) > v a (f)- 

Now we recall some known facts about curve singularities and divisorial 
valuations. 
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Let v be a divisorial valuation, / G R a general element of z/ defining 
a curve C/ and w the discrete valuation of the fraction field of R/(f) given 
by its integral closure. Let h be an element of R such that the strict trans- 
form Ch of Ch by the minimal resolution of v does not intersect the strict 
transform Cf of Cf. Then Equality (1) implies that u(h) = v(h) = (f,h). 
If Cf fl Ch 7^ one can use a generic element /' for which Cf fl Ch = and 
= v'(h), where u' is the valuation corresponding to /'. 

The dual graph of the minimal resolution of a valuation v looks like 
that of Figure 1, where ol{v) is the vertex corresponding to the divisor 
.Etv+i = E a t v ) defining the valuation v, sti stands for the star vertex of the 
dead end pi and denotes the path from stj_i to p,. 



sU 



l=Po 



Pi r 2 



st a{v) 
y - — — ® 



P2 



r 



9+1 



ft? 



Figure 1: The dual graph of a divisorial valuation. 



If Cf is general for i/ (i.e., / is a general element of v), then the dead ends 
of Q(tt), po, . . . , p g , are also dead ends for the dual graph of Cf, which is the 
dual graph of the minimal embedded resolution of Cf together with an arrow 
attached to the vertex, a(f), corresponding to the component intersected 
by Cf. We will denote Qi := Q Pi and we set $ = v (Qi) (0 < i < g), values 
which are usually called maximal contact values of the curve singularity 
Cf. It is known that the set {/3o, . . . ,(3 g } and the Puiseux pairs of Cf, and 
hence the equisingularity type of Cf, are equivalent data (e.g. j3o is the 
multiplicity m(f) of Cf at the origin). Moreover, {/5o, . . . ,/3 g } is a minimal 
set of generators of the semigroup of values Sc f '■= {v(h) \ h G R/(f)*} of 
Cf, R/(f)* denoting the nonzero elements of the ring R/(f). 

For the divisorial valuation v we have v(Qi) = fii = v(Qi) and so for 
the semigroup of values of v, S u := {v{h) \ h G R \ {0}}, one has S v = 
(Po, . . . ,P g ) = Sc r Thus, arithmetical properties of v are also true for the 
valuation v (in [20] , the reader can see proofs for the main properties which 
we will use later in this context). For the sake of completeness we will denote 



P 



9+1 



-lPg + c, where e 9 _i is the smallest 
. . , Pg-i) and c > is the number 
of blowing-ups needed to create E a ^ after the divisor corresponding to st g 
was obtained. Thus, P g +i gives an additional datum to the semigroup of 



It holds that P g+ i = e g 
positive integer such that e g -iP g G (Po, 
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values S v which permits to recover the dual graph of the divisorial valuation 
v (see [18]). The element /3 g+ i has an expression j3 g+1 = Yl 9 j=o^jPj "with 
Xj > for < j < g, which is unique if we add some restrictions to the 
coefficients Xj. The case c = corresponds to u(v) = st g , or equivalently, 
to the case in which Q(ir) \ {a(u)} has two connected components, and in 
this case X g = 0, thus, (3 g+ i = e 9 _i/? 9 = Ylj=o ^jfij- 

For simplicity, we will often use the term "monomial" to indicate a 
monomial in the set {Q p \ p G £}, that is, a finite product of the type 

>o- 

Proposition 3 Let ir : X — > Spec R be a modification. Pick a G Q{ir) 
and let A be a connected component of Q(ir) \ {a}. Then, there exists a 

monomial q a = Qp p such that zz-^c/a) = ^{Qa) if 1 G Qijc) \ A and 
pe£nA 

^(qa) > v-yiQa) otherwise. 

Proof. We only need to find a monomial q& = Qp p such that 

^(qa) = v a (Q a ) , because it would satisfy C qA fl ^ 0, and then, by 
Proposition 1, it solves our problem. 

Firstly, let us assume that ir : X — ► Spec R is the minimal resolution 
of u a . With the above notations, j3 g+ i = u a {Q a ) = Yli=a^ifli an d we have 
two possibilities depending whether \ {a} is connected or not. In the 

9 

first case, the decomposition of [3 g+ i provides the monomial q& = Yl Qpi- 

2=0 

Otherwise ^(vr) \ {a} has two connected components; then, if [1] G A, we 

9-1 

have {po, . . . , p g ~i} — E fl A and the monomial is q& = Yl Qpi (recall that 

i=0 

in this case X g = 0), and if [1] ^ A we have {p g } = SnA and the monomial 
is q A = Ql 9 ' 1 . 

In general, let us denote by tt' : (Y, F) — > Spec R the minimal resolution 
of v a and let a : X — > Y be the composition of the sequence of point 
blowing-ups which produces X starting from Y. We claim that if Q is any 
connected component of Q{n) \Q(tt') such that a(En) = P G Ep is a smooth 
point of F, then there exists a dead end p G Snfl such that z^ 7 (Q p ) = ^(Qp) 
for any 7 ^ f2. Indeed, it suffices to choose p as an element of S fl Q making 
minimal the number of blowing-ups needed to obtain it, since for this p, the 
strict transform of Q p by ir' is smooth and transversal to F at P. 

Now, if o~{E/s) is a smooth point P G i? Q of F, the above construction 
applied to A gives p G £ fl A such that u a {Q p ) = ^(Qa), so we can choose 
<?a = Qp- 
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Otherwise, a(E&) C F \ E a . In this case, if some dead end p' of Qijr') 
is not a dead end of Q{tt), then there exists a connected component Q of 
G{n) \ G{ti') such that a(En) = P G E p ', P a smooth point of F, and our 
claim gives a dead end p of Q(n) such that v^Qp) = v-y(Qp>) (and p G A 
if p' G A). Hence, if {pp, . . . , p^} are the dead ends of <?(V), we can find 
{p , . . . , p g } in £ fl A such that ^ 7 (Q P J = ^(Qp'J = ft for < i < 5, 
and the the monomial is given as in the case in which it is the minimal 
resolution. □ 

To end this section, assume that h G R is irreducible and 7r : X — ► 
Spec R a modification such that the strict transform of the curve Ch by 
n only meets one irreducible component, that we will denote E a ^, of the 
exceptional divisor of it. 

Proposition 4 For any vertex (3 G G{k), there exists a monomial q = 

] Q p p such that v^q) = vp(h) and z/ 7 (g) > ^ 7 (/i) for every 7 7^ /3. More- 
pee 

over, if (3 7^ a(h), then the vertices p such that \ p 7^ belong to the con- 
nected component of a(h) in Q(tt) \ {/?}. 

Proof. We can choose Q a (h) through P = E a ^) H Ch- Setting r = 
(E a (h),Ch) we have ^/3(Q r a ^) = vp{h) for any (3 G G{ir) (see the remark 
after Proposition 2). So, it suffices to obtain q for the case Q a (h), since then 
g r would solve the problem for h. 

Now, the monomial q& given in Proposition 3 for any connected compo- 
nent A of Q{rc) \ {a{h)} such that j3 G" A, if it exists, satisfies the require- 
ments of the proposition. Moreover, if (3 7^ a(h), then j3 G" A U {a(/i)} and 
this set is a connected subset of Qijr) \ {/?}, thus A U {a{h)} is contained 
in a connected component of G{ir) \ {13}. 

Otherwise, that is (3 belongs to every connected component of G(tt) \ 
{a(h)}, a{h) must be a dead end and we can take q = Q a (h)- n 

2 Semigroup of values 

Let V = {ui, . . . , u r } be a finite set of r > 1 divisorial valuations and denote 
by Z>o the set of nonnegative integers. The semigroup of values of V is 
the additive subsemigroup Sy of Z> given by 

S v = {u(h) := (^(h), u r {h)) I h G R \ {0}} . 

The minimal resolution of V is a modification n : (X, .E 1 ) — > (SpecR, m) 
such that, for each 16 {!,..., r}, z/j is the E^^-valuation for an irreducible 
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component E a ({\ of the exceptional divisor E, and ir is minimal with this 
property. It is clear that a minimal resolution of V can be recursively 
obtained by blowing-up Spec R at m and any new obtained space X, at the 
closed centers of the valuations in V. The dual graph of V is the dual graph 
of 7r with the vertices a(i) highlighted (for example, using a different draw 
for the point, see Figure 1). 

r 

Let C — |J Ci be a reduced curve, with components Ci, . . . , C r , defined 

i=l 

by an element f E R, and denote by R/(f)* the set of nonzero divisors 
of the ring R/(f). The semigroup of values of C is the additive 
subsemigroup of Z> given by 

:= Mg) = Mg), . . . , v r (g)) | e i?/(/)*} , 

where each Vi is the valuation corresponding to Cj. Sometimes we will con- 
sider "the value" v(h) (not in Sc) of zero divisors of R/(f), understanding 
Ui(h) = oo for h in the ideal of R defining Ci, and n < oo for any n G Z> . 

The dual graph of C is the dual graph of its minimal embedded reso- 
lution, attaching an arrow, for each irreducible component C, of C, to the 
exceptional component which meets the strict transform on X of Cj. The 
equisingularity type of C (i.e., the set of Puiseux pairs for each branch d 
of C together with the intersection multiplicities between pairs of branches) 
and its dual graph, labelling each vertex a with the minimal number of 
blowing-ups needed to create E a , w(oc), are equivalent data. 

Let Q and Sy be the dual graph and the semigroup of values of a set 
V — {fi, . . . , i/ r } of divisorial valuations, r > 1. A general curve of V is a 
reduced plane curve with r branches defined by r different equations given 
by general elements of each valuation z/j. An element m G Sy is said to be 
indecomposable if we cannot write m = n + k with n, k G Sy \ {0}. 

For 1 < i < r set a(i) = a(^), and for each vertex p G £ denote by 

r 

(3 P the nearest vertex to p in Q = (J[l,a(i)] (i.e. (3 P = max(f2 fl [l,p])). 

i=l 

Consider the set 

H = {l}u£u(n\{Tu{f3 p \ P e£}}) , 

r 

where T = a(i)]. Then we can state the following 

i=l 

Theorem 1 The set of indecomposable elements of the semigroup of values 
Sy is the set {v(Q a ) \ ot G H.}. In particular, Sy is finitely generated. 
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This theorem is the divisorial version of the next one which holds for a 
reduced plane curve C with r branches ([4]). In it, we consider the dual 

r 

graph of C = [J Ci and define 7i as above, and a(l), . . . a(r) are the vertices 

i=l 

with arrows, corresponding to the branches C±, . . . , C r of C. 
Theorem 2 The set of indecomposable elements of the semigroup Sc is 
MQ a ) | a £ H} U MQ a{i) ) + (0, . . . , 0, k, 0, . . . , 0) | i = 1, . . . , r k > 1}, 
where k is in the ith component. □ 

r 

Proof. Let us prove Theorem 1. If C — [J Ci is any general curve of 

i=l 

V, that is, Ci is general for u i: then Sy Q Sc, therefore, by Theorem 2, 
elements in the set {v{Qa) \ ct £ Ti] are indecomposable. Conversely, given 
h £ R such that v_{h) is indecomposable in Sy, choose a general curve C of 

V such that the strict transforms of C and Ch by the minimal resolution of 

V do not intersect. So, from equality (1), u(h) = v(h) and u(Q a ) = v(Q a ) 
for any vertex a, v given by the valuations associated to C. Moreover, h 
must be irreducible and by the proof of Theorem 2, [4], v(h) decomposes in 
Sc as a sum of elements v(Qy) with 7 £ H, which proves that u(h) = v_{Q a ) 
for some a £ Ti. □ 

Remark. A consequence of Theorem 1 is that the semigroup Sy does not 
have conductor whenever r > 1, that is, there is no element 5 £ Sy such 
that 5 + Z> C Sy. However, the semigroup of values of a curve with r 
branches does have a conductor 5 [8, Th. 2.7], and thus, it cannot be 
finitely generated if r > 1. In particular, if C is any general curve of V, 
Sy 7^ Sc when r > 1 (recall that Sy = Sc if r = 1). 

Considering the ordering over Z r given by n < m <^ m—n £ Z> , a finite 
set of divisorial valuations V = {ui, . . . , u r } induces a multi-index filtration 
of the ring R by means of the valuation ideals J(m), m = (mi, . . . , m r ) £ 
Z> : 

J(m) := {g £ R \ u(g) > m} . 

For J C {1, . . . , r} denote by ej the element of Z> whose ith component 
is equal to 1 (respectively, to 0) if % £ J (respectively, i g" J); denote 
e = er 1) r |. We will use instead of em. 

We will denote D(m) = J(m)/ J(m + e) and Di(m) = J{rn)/J(rn + ei) 
for 1 < 2 < r. It is clear that the natural homomorphism D(m) — > Di (m) x 
. . . x D r (m) is injective. For /i £ J(m) \ J(m + §a) we wn l denote in„.(ft,) = 
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h + J(m + ej G Di(m), and call it the initial form of h with respect to 
v t . 

When r = 1, Nakayama's Lemma proves that for any m G Z, D(m) is 
a finite dimensional if- vector space and, therefore, so are D(m) and Di(m) 
for m G Z> . Set d(m) = dimD(m) and di(m) := dim Z)j(m). 

In the sequel, we will set B l = u(Q a ^,)), i = 1, . . . ,r. Let / G i? be 
such that = Vi(Q a (i)) (remember that a(i) denotes the vertex afa) 

corresponding to the divisor that defines Vj). Then by Proposition 1, Vj(f) > 
Vj{Q a (i)) for j = 1, . . . , r. Moreover, by Lemma 1, if Cf fl Cq^)) = 0, there 
exists a unique point P(f) in ^ a (i) mapped to oo by the lifting of the 
rational function ip = Q a (i)/ f, namely, P(f) — CfD E a ^ if Cf fl E a ^ ^ 
and P(f) = E& fl E a ^ if Cf fl E a ^ = and A is the connected component 
of G{ix) \ {oi{i)} such that Cf fl Ea ^ 0- Furthermore, we denote P(f) = 
Cg a(l) n whenever 5/ n C Qa(i) ^ 0. 

Proposition 5 T/ie map $ : FD,i(B l ) — > E a ^ from the projectivization of 
the vector space Di(B l ) to the exceptional component E a u\, which sends the 
class in ;,.(/) to P(f), is an isomorphism. In particular, di(B l ) = 2 and a 
basis of Di(B l ) is given by the initial forms of two elements f and g such 
that P(f) ^ P{g) (e.g., two Q a (i) elements at two different points in E a ^). 

Proof. First of all, we assert that $ is well-defined. In fact, given f,g G 
J(B l ) \ J(B t + ej such that in u .(f) = Ain „.(#), that is, z^(/ — Xg) > 
v i{f) — v i{g) — v i{Q a (i)) for some A G K \ {0}, the liftings tfi and (f2 of the 
rational functions f/Q a (i) an d g/Q a (i) are defined in E a ^, hence the lifting 
of (/ — Xg)/Q a n\ is also defined and it vanishes in E a ny This means that 
<pi = Xfi 2 in E a{i) and so P(f) = P(g). 

It is evident that $ is surjective, let us see that it is injective. Take 
f, g eJ(B l ) \ J(B> + ej such that P(f) = P(g). If C f n C Qa(i) = 0, then 

C g fl Cg Q(i) = 0, and, perhaps with some additional blowing-ups, we are 
in the situation of Proposition 2, so there exists A G K \ {0} such that 
Ui(f — Xg) > Vi(f), that is, in^. (/) = Ain„.(g) as we want. Otherwise, 
C g n C Qaii) ^ and since = u t (g) = Ui(Q a ^), f,g and Q a{i) are 

irreducible, smooth and transversal to E a uy Making an additional blowing- 
up at the point P = C g fl E a ^ — Cf fl E a ^, we can conclude, applying 
again Proposition 2, that in u .(f ) = Ain„.(g) for some A G K \ {0}. □ 

Proposition 6 The map $ : FD(B l ) — > E a r{\ which sends the class of f to 
P(f), is an isomorphism. In particular d(B l ) = 2. 
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Proof. The result is a consequence of the Proposition 5 and of the next 
lemma. □ 

Lemma 2 The natural homomorphism D(B l ) — > Di(B l ) is an isomor- 
phism. 

Proof. Let / G R be such that fj(f) > B l - = Uj(Q a (^) for every j G 
{1, . . . ,r} and Vi(f) > B\ = Vi(Q a (t))- We need to prove that Vj{f) > B* 
for any j. 

Denote by A the maximal connected subset of G{n) such that a(i) G A 
and vp(f) > vp(Q a (i)) f° r every (3 G A. Notice that the lifting ip of the 
function <^ = f/Q a (i) is defined and it is identically in in particular 

is not dicritical for the pencil L = {Xf + jiQ a {i) | A, /i G -fT} for any 
f3 G A. Let us see that A = ^(vr), which proves the lemma. 

Otherwise, we could choose a divisor Ep such that H E& ^ and 
/3 ^ A, that is, ^(Z) < ^/3(Qa(i))- By making some additional blowing-ups, 
we can suppose that in fact vp(f) = vp(Q a u)), then <p is defined and it is 
not constant in Ep, so it is dicritical for L. Hence, there exists a point 
P G Ep, P 7^ Ep PI .Ea, such that y?(-P) = oo, and this means that Q a (i) 
meets either Ep at P or A' being the connected component of P in 
Qiji) \ {/?}. But both things are impossible, as Q a (i) only meets E at E a ^, 
and a(i) G A C £(tt) \ A'. □ 

The following two lemmas are devoted to prove Theorem 3 which gives 
an explicit description of the semigroup Sy and clarifies the special role of 
the elements B 1 , . . . , B r . Fix m G Z r and i such that 1 < i < r. 

Lemma 3 cZj(m) > 2 if and only if di(m — B l ) > 1. Moreover, if m G Sy, 
i/ien di(m) >2 if and only if m — B % G SV- 

Proof. If df(m - £*) > 1, take h G J(m - £*) \ J(m - + and 
choose a basis {in^(/ii), in^(/i 2 )} of Di(B % ). Then in Ui (h hi) , in Ui (h h 2 ) 
are linearly independent vectors in Dj(m). 

Conversely, pick G J(m) \ J(m + ej whose classes in -Dj(m) are 

linearly independent. Every nonzero function of the pencil L generated by 
hi and h 2 , L = {\h\ + fih 2 | A, fi G if}, satisfies Vi{\hi + /i/12) = "ij, so 
£? a (i) is dicritical for L. Therefore, the restriction to E a u) of the lifting to X, 
tp, of the rational function <p = hi/h 2 defines a s to 1 surjective morphism 
from E a u\ onto P^. Then, a generic fiber h = Xhi + /1/12 of L can be 
factorized in R as /1 = hi Yl* =1 fi^' where the <^ are irreducible, ^ 7^ ^ when 
/ 7^ j and the strict transform of each curve C 9l is smooth and transversal 
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to -Ea(i) in a smooth point. Therefore v_{g{) = B % and hjg^ G J(m — B l ) but 
h/9i i Jim-B' + e^. 

Moreover, if m G Sy then hi can be chosen in such a way that vihi) = m 
and so for A and \i generic we have v(h) = m and v_(h/gi) — m — B l G Sy- 
□ 

Lemma 4 

1. J/m G Sy and j ^ % then di(m + P J ) = dj(m). 

2. Ifdi(m) ^ then d^m + B i ) = l + di(m). 

Proof. First, we will prove that if j ^ i and m G Sy then the multiplication 
by Qa(j) provides a linear bijective map ip : -Dj(m) — > Pj(m + P J ). Clearly 
it is injective, let us see that it is also surjective. Pick an element / G R 
such that u(f) = m and take h G J{m + P-?) \ J(m + P J + ej. Notice that 
Uj(h) > Vj(fQa(j)) and so uj(h - \fQ a (j)) > Vj(fQaQ)) f° r A G if . 

If ^(/i — \fQ a (j)) > Vj(fQ a (j)), for some A G K, then there exists 
an irreducible component g of h such that the strict transforms of C g and 
Cq,.. by the minimal resolution of V intersect E a (j) at the same point, and 
then in Vj {g) = b ■ in Uj (Q a ^) c for some c > 1 and b & K \ {0} (see the 
remark after Proposition 2). Thus h! = bhQ c a ^/g and h have the same 
value and initial form with respect to for 1 < k < r. In particular, 
in^(h) = in^(/i') G Im^. 

Otherwise, z^(/i — \fQ a (j)) = u j(fQa{j)) for all A G K and then E a {j) 
is a dicritical divisor of the pencil generated by h and f'Q a (j)- Thus, for 
a generic A, h — \fQ a (j) has an irreducible component g such that C g is 
smooth and transversal to E a ^ at a smooth point. As i ^ j, by Proposition 
2, there exists b E K \ {0} such that in v . (g) = b in ui{Qa(j))- Then /i' = 
(7i- \fQ a (j))/g G J(m)\ ./(m + ej and in^/i') = in^^Q^/i') G Im^. 
Hence in^(/z) = Ain^(/Q Q (j)) + in^g/i') G Im^. 

Now, we will prove 2. Assume j = i and pick elements hi, . . . , h s G 
J(m) \ J(m + e i ) such that the set {in Ui (hi)\\ < I < s} is a basis of 
Di(m). Take an irreducible element g G P such that C g is smooth and 
transversal to E a ^ at a smooth point P, C 5 fl Cq = and C g fl C/i,. = 
0. Then in Ui hig, ... ,in Ui h s g, in u .h s Q a ^ are linearly independent in the 
vector space Pj(m + B l ), because in other case we could find h — ^ Aj/tj G 
J(m)\ JfVn + eJ and A 7^ with Ui(hg-Xh s Q a{i) ) > Viihg) and then C hsQct{i) 
must intersect at the point P (see again the remark after Proposition 
2), in contradiction with the election of g. Hence, di(m + B l ) > di(m) + 1. 

To finish the proof, it suffices to show that if di(m + B % ) = t > 2 then 
di(m) > t — 1. In fact, let {in u .gi, . . . , in u .g t } be a basis of Pj(m + B 1 ) 
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and consider the family of pencils Lj, = {Xgi + figu}, 2 < k < t. Fix a 
smooth point P £ E a u\ in such a way that P is non-critical for all the 
pencils L^. For each k = 2, . . . ,t, let Xgi + [igk = (fkg'k be the fiber of 
Lk corresponding to P and tfik the unique irreducible component of such 
fiber by P. In this way, all the initial forms of ipk are equal (up to product 
by constants). Set B = {gi,{p 2 g' 2 , ■ ■ ■ ,^Ptg't}- Then, for generic P, in u .(B) 
is a basis of Di(m + B l ), and in ^(#2)' . . . , in u .(g' t ) £ Dj(m) are linearly 
independent elements. Thus dj(m) > t — 1 and the proof is finished. □ 

Theorem 3 For any m £ Sy there exist unique a±, ...,a r £ Z> and 
n£Sy such that 

1. m = n + a 1 B 1 + --- + a r B r . 

2. di(n) = 1 for every i = 1, . . . , r. 

In fact <2j = max{A; £ Z> | m ~ kB l £ Sy} = di(m) — 1 for % — 1, . . . , r. 

Proof. Assume the existence of the values a 1; . . . , a r ,n, then, by Lemma 
4, 1 = rfj(n) = di(m — aiB 1 ) = di(m) — a^, and by Lemma 3, n — B % ^ Sy, 
so Oj = max{A; £ Z> | m — kB l E Sy}, and we have the uniqueness. We 
also have cij = di(m) — 1. 

For the existence, define aj = max{A; £ Z> | m — kB % £ Sy} and 
ri = r?l — X^fc a kB k . To prove n E Sy it suffices to prove that if m — B % £ Sy 
and m — Bi £ SV then m — B % — £> J £ Sy. The conditions m — B t eSy 
and m — Bi £ SV imply, by Lemmas 3 and 4 that <ij(m — B % ) = dj(m) > 2 
and hence that m — B l — B : >£Sy. □ 

Corollary 1 Given a modification n and the family of all the valuations 
associated to the components {Ei, . . . , E s } of the exceptional divisor of n, 
W = {u u . . . , v s }, it holds that S w = (B\ . . . , B s ) = Z A > . □ 

Remark. The above corollary, established here as a consequence of The- 
orem 3, was already known, since the determinant of the intersection ma- 
trix of the components {E±, . . . , E s } of the exceptional divisor of n, M = 
(Ei-Ej), is —1, the s rows of A = — M _1 are exactly the values {B 1 , . . . , B s } 
and Sw = {hl £ ^>o I —JEtM > 0}. Thus the semigroup is the free semi- 
group generated by the vectors B 1 , . . . , B s . 

In the general case, valuations in V are those corresponding to a subset 
L of {1, . . . , s}, V — Vl — {yi I 6 L}, and then Sy L is the projection 
over Z>g (that is, over the coordinates in L) of the semigroup Sw, so it is 

contained in the convex polyhedral cone in IR>q generated by the elements 
{Bi\le L}. 
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3 Graded algebra and generating sequences 



Throughout this section, we will consider a nonempty finite set of divisorial 
valuations V = {vi, ...,u r } and we will use the notations of the above 
sections. The graded K-algebra associated to V is defined to be 



„ /rv J(m) 
gr v R:= 

Jim + e 



Set A = {uj}j e j a subset of the maximal ideal m of R. A monomial in 
A is a product Yl M J J with jj G Z> and jj = except for a finite subset 

of J. Let .M(A) denote the set of monomials in A, we will say that A is a 
generating sequence of V if for each m G Z> the ideal J(m) is generated 
by 7Vfm(A) := A4(A) n J(rn). In particular, A is a system of generators of 
m. 

A generating sequence A of V is said to be minimal whenever each proper 
subset of A fails to be a generating sequence. In this case V is said to be 
monomial with respect to A. Generating sequences of a family V and 
its graded algebra gr^i? are closely related, as the following result (proved 
in [7] in a more general context) shows: 

Theorem 4 Assume that there exists a finite generating sequence for some 
valuation of V . Then, a system of generators A = {uj}j & j of the maximal 
ideal m is a generating sequence of V if and only if the K-algebra gr v R is 
generated by the set \J [uj], where [uj] denotes the cosets that Uj defines in 

gr v R. □ 

It is convenient to clarify the sense of the notation [u] in the above 
theorem: if u G m and m = v_{u), then u G J(n) for any n < m. Denote 
[u}n '■= u + J(n + e). So, [«]„ ^ if, and only if , n + e ^ m (that is, 
Hi = rrii for some index % G {l,...,r}). Then, [u] in Theorem 4 means 
[u] := {[u]n \ n<m and n + e^ m} . 

Denote by £ the set of dead ends of the dual graph of V and fix an 
element Q p G R for each p G £ . Set 

As = {Q P I p e £} . 

Next result is the analogous of Proposition 4 for initial forms of elements in 
R. 
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Proposition 7 Given h G R and i G {1, . . . , r} ; there exists a linear com- 
bination of monomials q = Yl a xQ X , Q X = Ylpee Qp P > suc ^ that Vi{q) = Vi{h), 
Vi{h — q) > Vi{h) and Vj{q) > Vj{h) for every index j ^ i. 

Proof. Note that the condition Ui(h — q) > ViiK) is equivalent to in ^(5) = 
in Vi (h). Thus, it suffices to prove the result for h irreducible. Let n be the 
minimal modification such that 7r is a resolution of V and the strict trans- 
form Ch of Ch by 7r only meets one irreducible component of the exceptional 
divisor of ir, E a ^ h y 

If a(h) 7^ a(i) then, by Proposition 2, there exists A such that Xq, q being 
the monomial constructed in Proposition 4, satisfies the result. Assume that 
a(h) = a{i) and choose Q a (h) such that CQ a(h) goes through the intersection 

point E a n Ch- Denoting m = (E a r h ),Ch), we have Vj(h) = Vj{Q™) for 
1 < j < t, and in Ui (h) = A in v .(Q™) for some A G K \ {0} (see the remark 
after Proposition 2), so we only need to prove the statement for h = Q a (i). 

Let A , . . . , A s be the connected components of Qijx) \ an d qAi, 

< i < s the monomial constructed in Proposition 3 for Aj. If s > 1, by 
Proposition 5, the classes of any pair q' and q" of such monomials are a basis 
of Di(v(Q a{ i))), thus in^.(/i) = Ain^(g') +/iin l/i (g") for some A,/i G K 
and the linear combination q = Xq' + fiq" satisfies the requirements of the 
statement. Finally, if s — 0, the vertex a(i) is an end vertex and we can 
use Q a (i) together with q/\ to have a basis of Di(u(Q a ^)). □ 

Now, let C be a reduced plane curve with r branches, C±, . . . , C r , and 
local ring O = R/ (/), and denote v := (v±, . . . , v r ), where Vi is the valuation 
associated to Cj. We will say that A C m is a generating sequence of 
C if the valuation ideals J c \m) = {g G 0\v(g) > m} are generated by 
the images in O of the monomials in A. We will set c(m) := dim C(m), 
(ui) 

where C(m) = —prz — — — r is the corresponding vector space of initial forms. 

J (m + e) 

Finally, we define the graded K-algebra of O as 

J c (m) 



Denote by S the set of dead ends of the dual graph of C and let fi be 
an element in R that gives an equation for Cj, (1 < % < r). We define 

A I ={Q a \aeS}U{f 1 , ...,f r } . 

where we do not include / = /1 if r = 1. 
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Reduced curves can be approached by finite sets of divisorial valuations. 
Indeed, denote by : X^ ^ — > Spec R the minimal embedded resolution 
of the curve C, and by tt^ : (X^ k \E^) — > Speci? the composition of 
Tii k ~ l ) with r additional blowing-ups, one at each point where the strict 
transform of C intersects E^ k ~ l \ Set the E a {k) (^-valuation, E a { k) ^ being 
the irreducible component of the exceptional divisor E^ intersected by the 
strict transform of the branch C;. Then, the sequence v^ = {vf\ ...,4 k) } 
approaches C, in the sense that for any element h £ R which is not divisible 
by any /j, ^ (h) = (/j, h) = Vi(h) for k ^> and 1 < z < r. 

For 1 < z < r, denote by a^(i) the vertex of Q(tt^) such that the strict 
transform of the branch C, meets E a (o)uy Then, for any k > 0, the graph 
of 7^', G(^ k>> ), is obtained by adding r vertices a^(l), . . . , a^ k \r) (corre- 
sponding to the components E a wr{\) to ^(vr^ -1 )), each a^^i) adjacent to 
oX fc-1 )(z). Denoting by £^ the set of dead ends of Qi^n^), it is clear that 
8 (k) = ^(fe-i) \ { a (fc-i)(i) ? . . . , a^" 1 )^)}) U {a (fc) (l), • • • , a (fc) (r)} for Jfe > 1. 

Moreover, for each k > 0, the strict transform by 7r^ fc ^ of the branch Cj 
is smooth and meets E a ( k )^ transversally at a nonsingular point, so we can 
choose Q a (fc)(i) = /i- In this way, for every k > 1, when r > 1 we have 
A £ (fc) = , and A £ (*) = A^U {fi} in the case r = 1. 

Note that £7(71"^) C (?(7P fe+1 -') ) and the (infinite) graph obtained by 
blowing-up every infinitely near point of C, is exactly the union [J G(tv^). 

k>0 

Analogously, if S V (k) denotes the value semigroup of the set V {k \ one gets 
the inclusion chain S V {o) C S V (i) C • • • and the equality Sc = U S\/( fe ) • 

fc>0 

Theorem 5 Let V and C be as above. Then, A? (Aj, respectively) is a 
minimal generating sequence ofV (C, respectively). 

Proof. Let us prove first the result for the curve C. Consider the sequence 
as explained above, in such a way that A £ ( k ) = Aj for every k if r > 1 
and A^ = A e m \ {fi} if r = 1. Let h £ R be such that /i ^ (/). We 
claim that there exists a monomial q± in Ag- such that v\{h) = vi(qi) and 
< Vi(qi) for z = 1, . . . , r. To prove the claim it is enough to find such 
a monomial for each irreducible component of h, so assume h irreducible. 
Moreover, if h = fi for some i, then we can take qi = fi. Otherwise, take 
k >> such that the strict transform of Ch by n^ k ' does not intersect any 
of the components E a (k)rj\, 1 < i < r. Then, v\ k \h) = Vi(h) for % — 1, . . . , r, 

and applying Proposition 4 to the set we find a monomial q\ = Qp p 

such that v^\h) = u[ k \qi), v\ k \h) < (91) for i — 1, . . . , r and A a (k)n\ = 
0. In particular, /i = QaWm does not appear in the expression of q±, so 
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qi is a monomial in even in case r — 1. Moreover, v{ (qi) = and 

v i (Qi) < v i(<li) f° r an Y therefore i>i(/i) = V\(qi) and i>j(/i) < i>i(<Zi) for 
% = 1, . . . ,r. 

So, for fa G R\(f) we have the monomial gi of the claim, and there exists 
a nonzero constant a\ with v\{h — a\q\) > Vi(h) and Vi(h — a\qi) > Vi(h) for 
z > 2. The same claim can be applied to an index (if it exists) % > 2 such that 
Vi(h-aiqi) = Vi(h) and the element h — aiqi, and iteratively we find a linear 
combination of monomials p = ^2a,iqi satisfying v(h — p) > v(h) + e. Now, if 
£ 7^ choose any p G £ and set Q = Q p , and if £ = (in particular r > 2) 
choose generic Ai, . . . , A r in K* and set Q = \\fi + . . . + X r f r - Repeating 
the above procedure the times we need, we can finally obtain a finite linear 
combination q of monomials in A4(Aj) such that v(h — q)> S + v_(Q) where 
S is the conductor of the semigroup Sc- The element g = (h — q)/Q of 
the total ring of fractions of O has value v_{g) > 5, in particular it belongs 
to the integral closure O of the ring O in its total ring of fractions (since 

is in fact the set of elements <ft of the total ring of fractions such that 
Vi{(f>) > for all % = 1, . . . ,r). Moreover, the conductor ideal of O in O 
coincides with the valuation ideal J c {5), so g G O and then h = q + gQ 
belongs to the ideal generated by M.v{h) ( A^) . Thus, the set is a finite 
generating sequence for the plane curve C. 

Now, we prove the theorem for the set V = {y\, . . . , u r }. The case r = 1 
is proved in [18], hence, by Theorem 4, it suffices to show that for any 
h G R, one can find a linear combination of monomials q in such that 
Vi{h — q) > Vi{h) for alH = 1, . . . ,r. Proposition 7, applied recursively for 

1 — 1, . . . , r, gives a finite sequence of polynomials qi, . . . , q r in Ag such that 

i i 

u j( h -J^Qk) > Vj{h) for j < i and Uj(h -J2<lk)> "j{h) for j = 1, 2, . . . , r. 
fe=i fe=i 

r 

Hence, g = ^ satisfies our requirements. 
fc=i 

To prove the minimality, it is enough to check that any generating se- 
quence must have an element of type Q p (that is, irreducible and with strict 
transform smooth and transversal to E p at a nonsingular point) for each 
pe£. 

Suppose r = 1, and consider the minimal set of generators of the semi- 
group Sc or Sy, Ah • • • j P g (corresponding to £ = {p , . . . , p g }). In order 
to generate J(j3i) (0 < i < g), we need at least an element h G R such that 
Vi(h) = Vi(h) = (3i. But it is known (see e.g. [8]) that in this case h must 
be of type Q Pi . In the divisorial case, if a(l) is a dead end, moreover we 
have to consider j3 g+ i = vi(Q a {i)) and from Proposition 5 we deduce that to 
generate J(/3 g+ i) we need some element of type Q a (i), since all the elements 
h G R such that V\(h) = /3 g+ \ and Qnfi a (i) = have the same initial form. 
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Now, assume r > 1. Notice that for any W C V and m' G Sw, J{Wl) = 
J (mm pr w (m')), where pr w : SV — > Sw is the projection map. Thus, 
any generating sequence for V is also a generating sequence for W and in 
particular for z/j, 1 < i < r. On the other hand, if p G £7(7r) is a dead end 
of the minimal resolution 7r of V, then there exists i G {1, . . . , r} such that 
p is a dead end of the minimal resolution of i^. Therefore we cannot delete 
any Q p in our generating sequence and a similar argument holds for curves. 
Finally, in this last case, if Vj(h) = Vj(fi), j ^ i and h ^ fi, then Vi(h) < k 
for some positive integer k and m = (vi(fi), . . . , k, . . . , v r (fi)), where k is in 
the z'th coordinate, belongs to Sc', hence no fi can be omitted to generate 
J c \m). □ 

Remark. We have also proved that minimal generating sequences for V 
and C must be of the form given in Theorem 5. On the other hand, Theorem 
4 is also true for the case of curves, so [A^] = U {[/i], • • • , [f r ]} is a 

set of generators of grO. However, here the set [Aj] has infinitely many 
elements, because 7^ for infinitely many elements n G Sc, since 
Vi(fi) = 00. 

4 Poincare series 

Along this section we will suppose r > 1. Let C := Z^i,^ 1 , . . . ,t r ,t~ 1 ]] 
be the set of formal Laurent series in t±, . . . ,t r and t— := t™ 1 ■ . . . ■ t™ r for 
m = (mi, . . . , m r ) G Z r . £ is not a ring, but it is a Z[ti, . . . , t r ]-module 
and a Z[ti, , . . . , i r , t~ 1 ]-module. For a reduced plane curve C with r 
branches, the formal Laurent series 

L c (h, . . . ,t r ) = E c(m) G £ 
was introduced in [6], where it was shown that 

P c (h,--- ,t r )=L c (t ir -- ,t r )- UiU-1) 

1=1 

is in fact a polynomial that is divisible by t\ • • • t r — 1. The Poincare series 
for the curve C was defined as the polynomial with integer coefficients 

p c (t 1 ,...,t r ) = p ^;-- t ;\ 
t\ ■ ■ ■ t r — 1 

Analogously, for a set of divisorial valuations V — {y\, . . . , u r }, we define 
Lv(t u ...,t r )= d im) ■ t- G L. 
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Ly is a Laurent series, but, since d(m) can be positive even if m have 
some negative component it is not a power series (in fact, as in the 
case of a curve, it contains infinitely many terms with negative powers). In 
Proposition 8, we will show that 

P v {t u ...,t r ) = L v (t u ...,t r )- fl(fi-l) eZ[[ti, •••A]] • 

i=i 

Thus, we define the Poincare series of V as the formal power series with 
integer coefficients 

p / , , x _ Py\k, ...,t r ) 

r'vyti, • • • > w) — — 7 7~ ■ 

t\ ■ ■ ■ t r — 1 

Remark. It is not clear a priori whether the Laurent series Ly can be 
computed from the Poincare series Py, since in L there are elements which 
vanish after multiplication by nj=i(^ ~~ !)• So, it is not obvious how to 
recover neither the Hilbert function of the graded ring gr v R, d(m), m G 
Z> , nor the Hilbert function of the multi-index filtration of the ring R, 
h(m) := dim R/J(rn), m ^>o- This can be done, following [11], as 
follows: denote I — {1, ... ,r}, and define 

Lyih, ...,U)= ■ ^~ G Z [^' • • • ' *•■]] ' 

— e ^>o 

and P v (ti, . . . ,t r ) = Ly(ti, . . . ,t r ) ■ nj=i(^ ~~ !)■ The formula 

Py(tl, . . . ,t r ) = — 1) #J Py(t 1 , . . . ,t r )|{ ti= i for ieJ} ' 

Jc/ 

(#J denoting the cardinality of J) allows to determine the series P' v from 
the series P v , and as a consequence the power series Ly. Finally, Ly deter- 
mines the Laurent series Ly, since d(m) = c?(max(m 1 , 0), . . . , max(m r , 0)) 
for m ^ —1 and d(m) = for m < — 1. 

To get h, set ...,t r ) := ^ h(m) ■ t— E £, where h(m) = 

m£Z r 

dim R/J(m) for m e Z r (notice that fa(m) = if m < 0). The equality 
#(*!, . . . ,t r ) = L v (t u . . . ,t r )(l + + t (2 ""' 2) + . . .) solves our prob- 

lem. Note that the right hand side of the last equality makes sense since 
d(m) = for m < —1. 

The following results involve dimensionality of the homogeneous com- 
ponents of the graded algebra relative to finite sets V = {v x , . . . , i/ r } of 
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divisorial valuations. They will be useful to relate the Poincare series of V 
and the one of any general curve for V. For i G I = {1, 2, . . . , r}, define 

Pi(m) := £ {—^)* J di(m + ej) and 

JC/\{i} /o\ 

...,t r ) := £ Pi(m)Fe£. 1 ; 

Proposition 8 Lei V 6e a finite set of r divisorial valuations, then 

P^(tl, . . . , t r ) = (tth ■■■U- l)Pi(t U ...,tr)eZ [[t U . . . , t r )} . 

As a consequence Pv{ti, ■ ■ ■ ,t r ) = Pi(t\, . . . ,t r ) does not depend on the 
index i chosen. Moreover, if we write Pv(t\, ■ ■ ■ ,t r ) = £ pin^tr 1 , then 

m G SV whenever p(m) ^ and so Py(ti, . . . ,t r ) G Z[[ti, . . . ,t r ]]. 

Proof. We shall show the first statement for i — 1 for the sake of simplicity. 
Write P v (t u ...,t r )= £ £(m)t m G C. Then 

m&L r 

*(zzO = E(- 1 ) #J fe-e + e J ) 
Jc/ 

= £ (—l)* J (d(m — e + ej) — d(m — e + e J + e 1 )) . 

JC/\{1} 



On the other hand, if n G Z r , then, for any arrangement (ii, . . . , i r ) 

r j=1 D i] (n + e il + --- + e ij _ i ] 



of the elements in the set /, D(n) ~ 0*=i A 3 (zi + §.n + ' ' ' + • So 



r 

= £ ^(ri + e h + --- + §i ). 

i=i 

Applying the above decomposition for n = m — e + Cj with the natural 
arrangement (1, 2, . . . , r) and for n = m — e + e J + e 1 with the arrangement 
(2,3, ... ,r, 1) we get: 

£(m) = £ (— 1) #J (d(m — e + e 7 ) — d(m — e + ej + e x )) 

JC/\{1} 

= £ (-l) #J (di(m-e + ej)-di(zn + ej)) 

Jc/\{i} 
= PiilR-e) -pi(m) , 

and thus, we obtain the formula for P v given in the statement. 

Now, let m G Z7 be such that m^Sy. Then there exists an index i G / 
such that di(m) = 0, since otherwise 

m = mm{v(gi)\in Ui (gi) G A(z™) \ {0}, 1 < z < r} 

is in SV- A(zZl+£j) C D^m) for any J C I with i £ J, thus di(m+£j) = 
and so Pi(m) = 0, which ends the proof. □ 

We will say that the divisorial valuation i/j G V is extremal if a(j) is a 
dead end of Q(tt), it being the minimal resolution of V. 
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Lemma 5 Take m G SV and let Uj G V be an extremal valuation. Then, 
for every J C I with j J the equality dj(m + + e_j) = dj(m + e_j) + 1 
holds. As a consequence, p(m) = p(m + B^). 

Proof. Set I' = I \ {j} and B 3 = (B{, . . . , B 3 r ). Since Uj is extremal, by 
Proposition 3 there exists a monomial q such that Vj(q) = -Bj and Vi(q) > B\ 
for i G I'. Let h G R be such that u(h) = m; then u(hq) > m + e r + B 3 
but v_(hq) ^m + e + B 3 . In particular, for any J C I', v{hq) > m + Cj + B 3 
but u(hq) ^ m + e_j + + -B J and so, dj(m + B 3 + ej) ^ 0. 

Consider again J C I such that j ^ J. If dj(m + ej) 7^ then, by 
Lemma 4, dj(m + B 3 + e_j) = dj(m + e_j) + 1. If, otherwise, dj{m + ej) = 0, 
then dj(m + ej + Bi) = 1, since dj(m + e_j + B-*) > 2 implies c^(l?l + ej) > 1 
(Lemma 3). 

Finally, the fact that p(n) = Pj(n) for any n G Z r and the following 
equalities chain conclude the proof (recall that r > 1) 

Pj (m + B j ) = (-l)* J d j (m + B j + e,) 

= £ (-l) #J K(™ + e/) + l) 
= Vjim) + X] ( — 1)* J = p{w±)- 1=1 

Let C = Cf be a general curve of V and consider the sequence of fam- 
ilies of valuations {V^} constructed for C in Section 3, where ir^ is the 
minimal resolution of V. Next proposition allows to write the Poincare 
series, P v ^)(ti, . . . ,t r ), as a quotient of two series in such a way that the 
numerator does not depend on k. Stand Bfy for the value B l associated to 
the family V^ k \ 

Proposition 9 For every k > 0, 

P V W (h, ■ ■ ■ , tr) • f[ (1 - f lk> ) = Mh, ■ ■ • , U) ■ fl (1 - t Bl ) . 

i=l i=l 

Proof. It suffices to show the formula for k — 1. Let £"5(1) be the ex- 
ceptional divisor created by blowing-up at a smooth point P G E a ^. 
Set V\ the ^(l) valuation and consider the set of divisorial valuations 
V = {ui, i>2, ■ ■ ■ , Vr\- Stand P v (ti, . . . ,t r ) for the Poincare series of V and 
set B 1 = pi(Q 5 (i)), f2(Qa(i)), • ■ ■ , v r (Q S (i))) G Sy. If we prove that 

(l-f^Pyih, ...,t r ) = (l-f^Pvih, ...,t r ), 
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then the result, for k = 1, follows after iterating the same procedure for the 
remaining valuations z/j. 

Let us write Py(ti, . . . ,t r ) — ^2 p(l]l)t—. We only need to prove, for 

any m G Z r , the following equality: 

p(m) — p(m — B 1 ) = p(m) — p(m — B l ). (4) 

Indeed, if m ^ Sy (respectively, m ^ Sy) then the right (respectively, the 
left) hand side of equality (4) vanishes, since both involved terms are equal 
to zero. Moreover, if m G S v \Sy then by Theorem 3, m = n + sB 1 for some 
n G Sy and s > 1 (since otherwise m G Sy). In particular, m — B 1 E S v 
and, since vi is extremal, Lemma 5 implies p(m) = p{m — B 1 ). Therefore 
the left hand side of equality (4) is also equal to zero. So, from now on we 
assume that m G SV- 

Denote by J(m) the valuation ideal of m for V. Set di(m) = dim J(m) / 
Jiin + e^. Taking into account the formulae in (3), to prove (4) we only 
need to show the following equality for any J C / \ {1}: 

di(m + e_j) — di(m — B 1 + e_j) = di(m + e_j) — di{m — B 1 + e_j) . (5) 

Let us assume that either di(m + ej) ^ or di(m + ej) = 0. Since 
Sy C Sy, we have di(n) = if di(n) = 0, for any n G II . Therefore, 
if di (m — B l + ej) = 0, then di(m — B l + ej) = 0, and by Lemma 3, 
di{rn + ej) G {0, 1} and di{m + ej) G {0, 1}. Since our assumption excludes 
the case di(m + ej) = 1, di(m + ej) = 0, the equality (5) holds. Otherwise, 
di(m — B l + ej) ^ 0, by Lemma 4 the left hand side of the equality (5) is 
equal to 1. Again by our assumption, we cannot have di(m + ej) = and 
applying Lemma 3 when di(m — B 1 + e,j) = and Lemma 4 otherwise we 
prove that the right hand side also equals 1. 

To finish the proof, we will prove that there is no J C /\ {1} such that 
di{m + e_j) = and di(m + ej) ^ 0. If di(m + ej) = and di(m + ej) ^ 0, 
pick h G R such that its image in Di(m + ej) does not vanish. Let n be 
the minimal resolution of V. Clearly, Q{tt) \ {5(1)} is connected. Since 
di(m + e_j) = 0, we have u\{h) ^ ^i(h), and as a consequence the strict 
transform of Ch by 7r intersects £"5(1). Let h = tph' be such that the strict 
transform of CV by tt does not intersect Ea(i) and the strict transforms by 
7r of all the irreducible components of C v intersect £5(1). 

Applying Proposition 3 to the connected component A = Q(tt) \ {5(1)} 
one can show that there exists a monomial q in the elements {Q p \ p G 
£ fl A}, such that ui(q) = vi(ip) and Vi(q) > Vi(<p) for i = 2, . . . , r. As 
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the irreducible components of the strict transforms of C q do not meet the 
divisor E%(i), one has V\(q) = Vi{q) and so V\(h'q) = i>i{h'q) = U\{h) = m\ 
and Viib!q) > Ui{h) > rrii. As a consequence, h'q G D\{m + e« xn) \ {0}, 
and then d\{m + ej) ^ 0, which is a contradiction. □ 

Now, we state the relationship between the Poincare series of a finite set 
of divisorial valuations V and the Poincare polynomial of a general curve, 
C, of V. 

Theorem 6 Let V and C be as above. Then, 

Pv(ti, ■ ■ ■ ,t r ) = — ^ — — - . 

i=i 

Proof. By Proposition 9, it suffices to prove the result for the set of valu- 
ations V^ k \ for some k. In particular, we can assume that all the divisorial 
valuations ui, ...,u r are extremal. Fix some k and, for simplicity, write 
V = V^ k \ Py(t\, . . . ,t r ) = Yl P(EL)t—i an d set d- L for the corresponding 

dimensions, and recall that y(m) = when m^S v . 

r ; 

The coefficient of t— in the series P v (ti, . . . , t r ) ■ Y[ (1 ~ £ Bl ) is 

8=1 

\rn= E(-l) #J fe-E^)- 

JCl i&J 

Now, if = {i G / I m — B' G S v }, we have m — B l G S v 

if and only if J C Jm (see Theorem 3), and in this case, by Lemma 5, 
p{llk ~ E P> 1 ) — vim). Therefore, 

A™= £ (-i) #J p(m-E^)= £ (-i)* J p(m), 

which is if Jm ^ and p(m) if Jm = 0, that is, if di(m) = 1 for 1 < i < r 
(Theorem 3). Hence, 

P v (t u ...,t r )-fl(l-f i )= £p(z#, 

i=l m&A 

where 

A := {m G S 1 ^ | di(m) = 1 for 1 < i < r} . 
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For J C / \{1} we have D 1 (m + ej) C Di(m), hence d\{m + ej) < 1 
for any m £ A. Thus, all the summands in the formula p(m) = Pi{el) = 
^2 (— l)* J <ii(m + ej) are 1 or 0. 

Jc/\{i} 

On the other hand, if Pc(h, . . . ,t r ) = J2p(m)t~ * s the Poincare poly- 

m 

nomial of the curve C, it is straightforward to deduce that the coefficients 
p(m) satisfy a formula similar to (3), in particular the following equality 
holds 

p(m) = pi(m) = Yl (~ l) #J Ci(m + e_j) 
Jc/\{i} 

where c\(n) = dim J c (n) / J c (n + e±) for any n £ TIT . And in this case, the 
dimensions Ci(n) only could be 1 or 0, because J c \n)/J c (n + ei) can be 
regarded as a vector subspace of J Cl (n) / J Cl (n + ei) (C*i being one of the 
branches of C), whose dimension is 1 or 0. 

We claim that there exists some k such that for any m £ A and J C 
/ \ {1} it happens that di(m + e_j) = if and only if ci(m + ej) = 0, and 
such that p(m) = for any m A. Then, we deduce Py(ti, . . . ,t r ) = 

C ^ 1; — — , as we wanted to prove (recall that V depends on k). 

Since S v C Sc, then di(n) ^ implies Ci(n) 7^ for any n £ Z r . 
Moreover, for m fixed, there exists ko such that, for any J C / \ {1} and 
fc > fco, we have (m + ej) 7^ if Ci(m + ej) 7^ 0. But Pc is a polynomial, 
so B := {m £ Sc \ p{el) 7^ 0} is a finite set and for k large enough we find 
d\{m + ej) = if and only if ci(m + ej) = 0, for any J C J\ {1} and m£B; 
if moreover we pick k such that m ^ 5^ for every m £ -B, we have B G A 
(see Theorem 3), that is, p(m) = for any A, which proves our claim. 
□ 

Next corollary gives a precise meaning to the fact that the valuations 
defined by a curve singularity can be approached by families of divisorial 
valuations: 

Corollary 2 Let V and C as above and V^ k > (k > 0) the finite sets of 
divisorial valuations defined in Section 3. Then, 

lim P V (k){ti, ...,t r ) = P c {ti, ■ ■ ■ ,t r ). □ 

k — >oo 

Finally, assume that R = C?c 2 ,o is the local ring of germs of holomorphic 

functions at the origin of the complex plane C 2 . For a vertex a of the dual 

• 

graph Q of a set of valuations V as above, denote by E a = E a \ (E — E a ) 
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the smooth part of an irreducible component E a in the exceptional divisor, 

E, of the minimal resolution of V and by x(E a ) its Euler characteristic. In 
addition, set u_ a = v_{Q a )- Then the following formula of A'Campo's type 
[1], firstly proved in [11], holds. 

Corollary 3 

p v ( tl ,...,t r )= n {i-tyy xiL) . 

E a cE 

Proof. E a is isomorphic to the complex line P^, so x(E a ) — 2 — b(a), where 
b(a) denotes the number of singular points of E a in E (i.e., the number of 
connected components of Q \ {a}). 

Since the Poincare polynomial Pc{ti, ■ ■ ■ , t r ) coincides with the Alexan- 
der polynomial A c (ti, . . . , t r ) (see [6]) and by using the Eisenbud- Neumann 
formula for A c (ti, . . . ,t r ) [13], we obtain: 

p c (h, ...,t r ) = A c (t u ...,t r )= n (l-r) - ^, 

E a CE 

where v a = v(Q a ), v being the above described valuation sequence given 

o 

by C, and E a is the smooth part of E a in the total transform of C by 

o • 

the minimal resolution of V. x(E a ) = 2 — b(a) = x(E a ) for those a ^ 

o • 

{a(l), . . . , a(r)} and x(E a (i)) = 2 - (b(a(i)) + 1) = x(E a (i)) - 1 for i = 
1, . . . ,r. 

Finally, v a = u a for a G Q and, so, 

n (i-t v - a y x{ ° Ea) 

Pvih, . . . ,t r ) = ^ = n (i- t 3Y x{ ' Ea) . ° 

n(l-i Bl ) E aC E 
i=l 

Remark. The proof of the equality between the Poincare and the Alexander 
polynomials in [6] uses the topology of the complex field. However, the 
authors have informed us about the existence of a non-published alternative 
proof which avoids this, by using deeper properties of the semigroup Sc- 

Thus, writing 2 — b(a) instead x(E a ), the above formula holds also in the 
non-complex case. 

We conclude this paper giving an illustrative example. 
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Example. Let x, y be independent variables and set T = C[x, y]( x ,y)- 

Con- 
sider the set V = {v\, is 2 , u 3 } of divisorial valuations of C(x, y) centered at 
T, whose minimal resolution is given by the sequence of ideals: 

y y 

• v x : m = (x,y),m 1 = (x, -),m 2 = {x, — - 1); 



x 



y x 



u 2 : mo,mi,m 3 = (-, — ),m 4 = (- 



./•- 

3 2 
,y x — y 



m 6 = ( 



x y 
x — y y 



y 2 ' x(x 3 — y 2 ) 2 
v 3 : m ,mi,m 3 ,ni4,m5. 

4 



x y" 

i); 



),m 5 = ( 



x 3 — y 2 



01(1/3) = 6 
$ 



® 

ol{v\) = 3 

Figure 2: Dual graph 



y 2 ' x(x 3 — y 2 ) 



a(v 2 ) = 7 
— ® 



The dual graph of V has the shape of Figure 2. From it, we can deduce 
the values z/ 1 = (1,4,4), u 2 = (2,6,6), u 3 = (3,6,6), u A = (3,12,12), 
= (3,13,13), z/ 6 = (6,26,26), v 7 = (6,27,26), as well as the values 

x(E a ) = 2 — b(a) (Corollary 3), giving the following expression for the 
Poincare series 

{l-t 3 tftf){l-t\tftf) 



M^)(l-^6 )(1 _ t 3 t 13 t 13 )(1 _ t 6 t 27 t 



2fn 
3 > 



Moreover, by Theorem 5, the set A = {Q± = x, Q 3 = y — x 2 ,Q 5 = 
y 2 — x 3 , Q-j = (y 2 — x 3 ) 2 — x 5 y} is a minimal generating sequence of V since 
the set {1, 3, 5, 7} is the set of dead ends of the displayed dual graph. 
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